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Abstract. To the Renyi or backward continued fraction transformation we 
QO , associate a parabolic iterated function system whose limit set has Hausdorff 

dimension 1. We show that the Texan Conjecture holds, i.e. for every t £ [0, 1] 
there exists a subsystem whose limit set has Hausdorff dimension t. 
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1. Introduction 



q 

'"pi \ In [7|, Theorem 6.3., it was shown that if S={ipi}i£i is a conformal iterated 

function system and the index set / is infinite, then for every 0<t<9, there exists 
A C /, so that duajj(JA), the Hausdorff dimension of J a, the limit set of the 
subsystem generated by A is t; (here 8 is the finiteness parameter of S). For the 
standard continued fraction system 9=1/2 and the authors conjectured that there 
is a subset A of the positive integers so that dimn (Ja) — t, for every t G [0,1]. 

\Q [ Later this was called the Texan Conjecture and it was an open problem for several 

years. In [4] it was proved that the Texan Conjecture was true. On the other 
hand, we note that there exists conformal iterated function systems S and numbers 
t between and the Hausdorff dimension of Js, so that no subsystem of S has 
Hausdorff dimension t. Such an example consisting of similarities was constructed 

In this paper we prove the analogous Texan Conjecture for the backward or Rcnyi 
continued fraction system. In order to prove this, we must first construct the 
iterated function system corresponding to the backward continued fractions. This 
system turns out to be a parabolic iterated function system and this makes the 
analysis somewhat more involved. Moreover, we prove for a general conformal 
iterated function system that if a subsystem has Hausdorff dimension t, then there 
is a regular subsystem with dimension t. The theory of general parabolic iterated 
function systems was developed in [5]. In their work, the authors associate with a 
parabolic system S an (always infinite) hyperbolic conformal system S*, whose limit 
set Js* may differ from Js by at most a countable set. This associated hyperbolic 
system is our main tool in studying the parabolic backward continued fraction 
system. Throughout this paper we will make use of the notations and settings from 
0- 

2. Preliminaries 

In this section we collect some definitions and results from [5] which are used 
throughout this paper. 
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Let X be a compact connected subset of a Euclidean space R d . Suppose that we 
have countably many conformal maps <p n : X —> X , n E /, where / has at least two 
elements satisfying the following conditions: 

(1) (Open set condition) ip n (Int(X)) f](p m (Int(X)) = Vm ^ n 

(2) W^W <1 everywhere, except for finitely many pairs (i,Xi), i E I, for which x% is 
the unique fixed point of ipi and |</?j (#,-)] = 1. Such pairs and indices will be called 
parabolic. All other indices will be called hyperbolic. 

(3) Vn > l,Vw = (wi, ...,u> n ) E I n , if uj n is a hyperbolic index or w n _i 7^ W n , then 
<p u extends conformally to an open connected subset V C R d and maps V^ into 
itself. 

(4) If i is a parabolic index, then P|n>o < < 9i " (-^0 = i 2 ''} anc ^ the diameters of the 
sets (pin (X) converge to zero. 

(5) (Bounded Distortion Property) 3K > lVn > lVw = (o»i, ...,u/ n ) e I n Vx,y E V 
if w n _i 7^ w n or w„ is a hyperbolic index, then 

|^(y)l <-K"lvL(*)l 

(6) 3s<lVn > lVw G I n , if w n is a hyperbolic index or if uj n -i 7= w n , then 

IKII<« 

(7) (Cone condition) There exists a, I > such that for every x E dX C R d there 
exists an open cone Cone(x, a, I) C Int(X) with vertex ic, central angle of Lebesgue 
measure a and altitude /. 

(8) There are two constants L > 1 and a > so that 

M(y)\-¥i(x)\\<LM\\\y-x\ a 

for every i E I and for every x, y E V. 

Let $7 be the set of all parabolic indices. If il 7^ 0, we will call the system 
{</>„ : n > 1} parabolic. The elements of I \ f2 are called hyperbolic. By J* 
we denote the set of all finite words with alphabet / and by I°° we denote all the 
infinite sequences with terms in /. 

The limit set J = Jg of the system S={tfi}i^i is J = 7r(/°°), where 7r : I°° — > X is 
defined by {tt(w)} = f|„> ®w\n(X). 

For the definition of the topological pressure, fmiteness parameter, Hausdorff di- 
mension of the limit set and for the main results concerning them for iterated 
function systems , see [5] and [5J. 

Next we briefly describe the associated hyperbolic system for a parabolic system. 
Consider the system S* generated by the maps of the form <^,»j, where n > 1, 
i 6 il, i 7^ j and by the maps ipk, k E I \Q. 
Here are the main results we need in this paper from [5]. 
Theorem: The system S* is a hyperbolic iterated function system. 
Theorem: The limit set J and J* of the system S and 5* respectively differ only 
by a countable set; J* C J and J \J* is countable. 
Theorem: The parabolic system S 1 is regular iff the associated system S* is regular. 

3. Results for General Conformal Iterated Function Systems 

Our first two theorems will be used throughout the paper. For a Conformal 
Iterated Function System S={ipi}i e i 7 and A C /, 9a is the fmiteness parameter 
of the subsystem generated by A, Pa(£) is the topological pressure and A^(t) = 
e^W = lim^eO" **.«(*))/« where $ A , n (t) = £^„ |K||'. 
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The next two results are inspired by [7], Theorem 6.3. and [4], Lemma 2.1., and 
allow us to estimate \Au{b}(t) by Aa(£) for A a subset of I and t a real number. 

Theorem 3.1. Let S={ifi}i^i, be a regular conformal iterated function system, 
with IcN. Let A C / and let b £ I . Let p\> a positive real number so that 

(3-1) WvUJ\<PbW u J\ 

for any words uj and w. Then 

(3.2) X Au{b} (t) < X A (t) + pi 

for every t £ [0,d]. 

Proof. Let t G [0, d] be given. We have: 

X A ( t )=e p ^= Urn e^- W)/» = lim ($A,„(t)) 1/n = lim ( V |K||*) 1/n . 

n — >oo ?i — >oo n — >oo * — * 

u£A n 

Let 1 = AU{6}. Thus, 



\ A (t)= lim (^ ll^llY 7 "- 

Let e > 0. We show that: 

\ A (t)<\ A (ty+pi 
To this end choose N > so that for any n > N 

_ e< M^,nft))_ 

Manipulating further, we have for n > N , 



(M*)) n 

There exists -B > 0, so that for all positive integers n: 



j .,„ „ $A,n(t) ^ „ £ „ 



(3.3) B- l e~ en < ,, '", < Be 

(M*)) n 

Now, using (3.1) and (3.3) we get: 

X A (t)= lim(^ h'J) 1/n 



^Mt)^T->^^Y< 



,_„ , (M*))* 



^ j^EuKMr-v^) 1 



■rf 



= lim B 1 /"( e e A j4 (i)+pD = e e A A (t)+; 

n — >oo 

Letting e go to 0, we get (3.2) and this ends the proof. □ 



Using the same ideas as in the proof of the previous theorem, one can prove the 
following: 
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Theorem 3.2. Let S={tpi}i<=i be a regular conformal iterated function system, 
where I C N. Let 4cl and let b £ I. Let r b be a 'positive real number so that 

HvLfcJI >n\W^\\ 

for any words to and w. Then 

Aau{6}(0 >\A{t) + rl 

for every t £ [0,d]. 

Remark 3.1. Under the hypothesis of Theorem 3.1., the existence of ap b for every 
b is guaranteed by the Bounded Distortion Property. In particular, pb can be taken 
to be K 2 \\f b \\. Similarly, under the hypothesis of theorem 3.2., r b can be taken to 
beK-*\\<fi\\. 

If S={(fi}i£i is a conformal iterated function system, then by the Hausdorff 
Dimension spectrum of S, or specuoS, we mean the set of all t, so that t is the 
Hausdorff Dimension of a limit set generated by a subset of 7. 
The next result improves Theorem 6.3. in [7]. 

Proposition 3.1. Every t in the Hausdorff Dimension spectrum of a conformal 
iterated function system is the Hausdorff Dimension of a regular subsystem. 

Proof. Let S={tfi}i£i be our conformal iterated function system. Without loss of 
generality we may assume 7 = N. Observe first that for every set icNso that 
N \ A is infinite and for every e>0 there exists i £ N \ A so that dimni Jau{j}) <• 
dimniJA) + e, for every j > i. This follows from Theorem 3.1. 
Let us fix < t < 8. We show that there exists a regular subsystem with its 
limit set of Hausdorff dimension t. Let I\ = {1} and suppose 7„ is constructed 
and dim,H{Ji„)<t- By the previous claim, there exists k > max{I n } such that 
dimH(Ji n u{k}) < t. Choose fc n +i be such minimal k and let I n +i = 7 n U {k n+ i\. 
Let A = U n>1 I n . We have that dimniJA) < t. Also, N \ A is infinite; (if 
not, dim h {J a) > and this would be a contradiction or would finish the proof 
if dimniJA) = t = 6). Now, if dimniJA) = t we are done. Otherwise, by the 
previous claim, we can choose p £ ~N\A so that dimH(JAu{p}) < t- There must be 
an n so that k n < p < k n+ \. So dimH(Ji„u{p}) < t an d this contradicts the choice 

Of kn+l. 

Next, we prove that the system generated by A is regular. For this, consider 
A^(i) = e PA ^\ We claim that Aji(t) > 1. By way of contradiction, suppose that 
Aa(£) = c < 1. So Xi n (t) < c for every n > 1. Using Theorem 3.1., there must be 
an n, so that k n+ \ ^ k n + 1 and if z > k n , then Xi n ij{ z }(t) < 1 which contradicts 
the choice of k n+ i. 

Suppose now that t > 6. If A is a subsystem of 7 with its limit set of Hausdorff 
dimension t, then t > 9 a and so the subsystem generated by A is strongly regular, 
and therefore regular. This finishes the proof. □ 

We say that a conformal iterated function system S={ipi}i e i has full 777) spec- 
trum if for every t < dimniJi) there exists Ac/so that dimniJA) = t. 

Proposition 3.2. For every t in the Hausdorff Dimension spectrum of a regular 
conformal iterated function system S , there exists a subsystem A with the Hausdorff 
Dimension of its limit set arbitrarily close to t and so that the subsystem generated 
by A doesn't have full HD spectrum. 
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Proof. Let S={(pi}ieN our regular conformal iterated function system and AcN 
so that dimH(JA) = t. Without loss of generality, we can choose A to be infinite. 
So let A = {ni,ri2, ...,rifc, ...} and choose fco big enough so that to = dimH(JA ) is 
arbitrarily close to t. 

Choose fci so that max{dimH(JBu{n kl ,n hl+1 ,n hl+ 3, •••})} = f i < t ° wriere B C 
{ni, ri2, ..., nfc _i}. Let C = {toi, ...,7ifc ,nfc 1 , n^+i, •••}• Consider the subsystem 
generated by C. The Hausdorff Dimension of its limit set arbitrarily close to t and 
no subsystems of C has Hausdorff dimension between t\ and to- D 

Next result is inspired from a result in the beginning of the proof of Theorem 
6.3 in [7J. Namely, if S , ={<pi}i 6 N, with is a conformal iterated function system and 
A is a subset of N so that B = N \ A is infinite, then for every e > there exists 
k G B so that dzm_H-(J.4u{k}) < dimniJA) + (■ 

Proposition 3.3. Let S={(pi}i£i be a regular parabolic iterated function system 
and let Q be the set of all parabolic indices. For every i £ / let Xi = U ?e j\m <Pj (^0 
and let j3i = inf{t>0 : Xm>i ll^llx- <°°}- Let [3 = max{/3i,i e Q}. If A C J so 
that I \A is infinite and dimH{JA)>P, then for every e>0 3b ^ I \ A so that 

dim H (J Au{b} )<dim H {J A ) + e 

Proof. If A contains no parabolic indices, then this proposition follows immediately 
from the proof of Theorem 6.3 in [7] or from the previous theorem. So let us suppose 
A contains the parabolic indices ii,i 2 ,...,ik- Whenever C C I, with at least one 
parabolic index, by C* we mean the associated hyperbolic system generated by C. 
Now, whenever we add an hyperbolic index b in the parabolic system C, we will 
have the following new maps in the associated hyperbolic system: 

<P mri .b;m S {i 1 ,i 2 ,-,ik};n > 

Let M = {ii,i2, ■■■,ik}- Fix t>(3. We have the following: 

(3.4) ]r ii^6iiL<sn^ir, 

n>0,m£M 

where B = {J2 n >o meM llVm™ \\x }■ ^he rest of the proof follows now from Theo- 
rem 3.1 (where pb can be replaced by K 2 \\ip' b \\) and from the fact that the left hand 
side in (3.4) goes to as 6 goes to oo . □ 

4. The Parabolic Backward Continued Fraction System 

It is well known that every irrational number x in the interval [0,1) has a unique 
standard continued fraction expansion of the form: 

1 



1 



1 



(i2 H ; 

a 3 + ... 

where each of the a^'s is a positive integers. The standard continued fraction ex- 
pansion is determined by the transformation: 

T{x) = 1/x - [1/x], x ^ 0; T(0) = 0. 

In particular, for every n > 1,: 



a 



n =a n (x) = [l/T n - 1 (x)} 
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In [7] the authors derived many properties of subsystems of standard continued 
fractions with the use of naturally associated conformal iterated function system 
consisting of the maps: 

Vb : [0,1] -»[0,1]5V6(») = 1/(6 + x) 

with 6 positive integers. 

We follow similar ideas based on the backward continued fraction expansion which 

we describe next. 

Each irrational number x in the interval [0,1) has a unique backward continued 

fraction expansion of the form: 

1 



1 



' h-... 
where each of the fcj's is an integer grater than 1. As with the standard continued 
fractions, there is a naturally defined transformation T : [0, 1] — > [0, 1] which acts 
as the shift on the backward continued fractions. It is called the Renyi map and is 
given by: 

T(x) = 1/(1 - x) - [1/1 -x];x^0; T(0) = 
In particular, for every n > 1: 

b n = b n (x) = [l/(l-T n - 1 (x))] + l 

We introduce the following system generated by: 

<p b : [0, 1] -> [0, 1], ^(a:) = 1/(6 - x), b > 2 

Observe that \ip' b (x)\ = 1/(6 - a;) 2 , so ||^|| <1V6 > 3. 

Also, \tp' 2 (x)\ = 1/(2 - x) 2 , so \tp' 2 (l)\ = 1 and tp 2 (l) = 1. 

By induction we get that <p' 2n (l) = 1 for every n > 0. This means that the system 

is parabolic because these maps have a neutral fixed point. 

Now for every lo G I* we can express ip u as a linear fractional map: 

<Pw(x) = (Pn - XPn-l)/(Qn - Xq n -l), 

where p n = p n (to) and q n = q n (u). 

We have similar relations as in the case of a standard continued fraction system, 

namely: 

Wu{ x )\ = l /(ln - xq n -if; \\<p'J\\ = l/(q n - q n -lf- 
Also, for every u> G I* and for every n > 3 

q n (uj) =uj n q n -i - q n - 2 

Using these previous relations we can state the following: 

Proposition 4.1. The system generated by the maps tpb(x) = 1/(6 — x),b > 2 
where ip b : [0, 1] — > [0, 1] is a regular parabolic iterated function system with exactly 
one parabolic index, namely 2. The Hausdorff Dimension of the system is 1. We 
will call this system the BCF system. 

Remark 4.1. One can verify that the BCF system has finiteness parameter 1/2. 
Also the constant a from Theorem 3.2 is 1/2 and K (the bounded distortion con- 
stant) can be taken to be 9. 
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Remark 4.2. The limit set of the BCF system is exactly the set of those real 
numbers that can be represented 

1 



h 1 ~ 



fc- ' 



h-... 

where bi are positive integers greater than or equal to 2. This is in fact the set of 
all irrational numbers in [0, 1] . 

We will demonstrate that the BCF system has full spectrum. This contrasts 
with our last example. We give an example of a modified continued fraction system 
with full Hausdorff dimension but not with full spectrum. 

First, we show directly that the subsystem of the BCF system generated by the 
hyperbolic indices has full spectrum. 

Proposition 4.2. The hyperbolic iterated subsystem generated by I — {3,4, 5, ...} 
has full HD spectrum. 

Proof. Let us consider two arbitrary words to and Co both finite and let b G / so 
that b is strictly greater than any letters in w and Co. 
Then for every x £ [0, 1] we have 

WubC,{x)\ = Wu,{^b{^0 J {x)))\\ip' b {^{x))\y a {x)\ 

<IM^(aO)||^0«OI(&-l)- 2 
= W^{x)\{b-l)-\ 

So, 

IKk>II< UvLallP -i)" 2 - 

Now using similar ideas and the fact that the bounded distortion constant is 4, we 
get: 

fell > fell (2&)- 2 - 
Observe that 

£ (2j)- 2 > 1/4(6+1) 
j>b+i 
and 

1/4(6 + 1) > l/{b-l)- 2 Vb>7. 
This implies that for every 6 > 7 and for every t £ (0, 1] 



3>b+l 



(2j)- 2t >i/(b-iy 



Thus for every b > 7 and for every A C / fl [2, b) we have: 

dim H (J A[J {b}) < dim H {JAu{b+i,b+2,...})- 

Therefore, (see 0], Lemma 2.1.) the subsystem generated by {6,7,8,...} has full 

HD spectrum. 

One can check that dimi/(J{4 i 5 j 6})<l/2 so we can conclude that the subsystem 

generated by {4, 5, 6, ...} has full HD spectrum. 

Also, using the algorithm in [3] we can prove that: 

dzmjf(J{3 j 4 i5)6 })<3/4<dimij(J{4,5 j 6 ! ...}) 

Therefore the subsystem generated by {3, 4, 5, ...} has full HD spectrum. □ 
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Lemma 4.1. For all finite words uj and Co in I* and for every n > we have: 

11^2^11 >ll^ll(« + 2)- 2 (6-3/2)- 2 
for every b > 5. 

Proof Let F : [0, 1] - [0, 1] by F(x) = \<S u2 n b (x)\/\<pL,(x)\. 

So F(x) = [(<?„ - xg„_i)/(q„+i - x<f„)] 2 , 

where q n — q n (u>), q r I+i = <Zn+i(^2™6) and g^ = q n (u)2 n ) Observe that putting 

c = q n — q n -i we have: 

F(l) = c 2 /(q r : +1 - q n f = c 2 /((b - l)q n - q n ~^) 2 . 

Furthermore: 

F(l) = c 2 /[(6 - 2)q n + ((6 -l) n -n+ l)c] 2 = l/[(b - 2)q nC - 1 + ((b -l)n-n+ l)] 2 

> [2(6 - 2) + ((b -l)n-n + 1)]~ 2 = [n(b - 2) + 26 - 3]~ 2 . 

Now F'(x) < except for possibly the case when the last letter of to is 6. In this 
case using a similar technique we can prove that -F'(O) > [(n + 2)(6 — 3/2)] -2 . 
Since F can have a maximum only at the end points of the interval we conclude 
that: 

F'(x) > [(n + 2)(6-3/2)]~ 2 . 
Now for every x G [0, 1] we have: 

l¥>L2»6ffl0»0l = l^2»6(^(*))llv<i(a:)| > [(n + 2)(6-3/2)]- 2 |^(^(x)| 
So: 

ll^ 2 "UI>[(" + 2)(6-3/2)]- 2 ||^||. 

D 

Using similar techniques we can prove the following: 

Lemma 4.2. For all finite words lo and uj in I* and for every n > we have: 

yUn b d <fcl|4(n + 2)- 2 (6- I)- 2 

for every b > 5. 

We are now in position to prove, with the aid of some numerical calculations, 
one of the main results of this paper: We also make use of the hyperbolic subsystem 
associated to any parabolic subsystem. 

Theorem 4.1. The BCF system has full HD spectrum. 

Proof. We analyze several cases. First one: 6 > 5. 
We want to show that for every t > 1/2 

£[2(n + 2)(6 - l)]- 24 < J2 [(n + 2)(6 - 3/2)]- 2t 

n>0 n>0,j>b+l 

We are done if we can prove this inequality for t = 1. So we want to prove that 
£[2(n + 2)(6 - l)]- 2 < J2 K n + 2 )( 6 - 3 / 2 )r 2 

n>0 n>0,j>&+l 

At this point we will be done if we show 

4/(6- I) 2 < J2 (&-3/2) 2 
j>b+i 
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and this is true for b > 6 applying the integral test. 

Now we want to see what happens if b < 5. For this we look at the second level of 

iterates namely at the maps of the form: 

i P2 r p2is, where r, q > and p, s are elements of {3, 4, ....}. We use Mathematica and 

the following formulas: 

11*2^2^11 = A- 2 where 

A = (s - l)B - C 

B = p(r + 1) - r + q[p(r + 1) - r - (r + 1)] 

B=p(r + l)-r + (q- l)[p(r + 1) -r- (r + 1)] 

So in case b = 5 we have 

dim#( J{ 2 ,3,4,5})<l-995/2 and therefore dim H (JA)<l- 995/2 for every A C {2,3,4,5}. 

Now for t< 1.995/2 one can check using Mathematica that 



1-1.995 < V^ \(„ i oVk Q/OM-l-995 

n>0 n>0,j>b+l 



[2(n + 2)(b-l)}-^ 5 < > [(n + 2)(6-3/2)] 



Using the previous relations and Mathematica we can prove that: 

dim H (J {2 ^ A }) < dim,H(J{2,3,5,6,...}) 

dim H (J {2 A}) < dim,H(J{2,5,6,...}) 
dim H (J {3A} ) < dim,H(J{3,5,6,...}) 

dim H (J{2,3}) < dim H (J{2,4,5,6,...}) 
In conclusion we proved that for every A C {2, 3, 4, ....} finite and b strictly greater 
than any element of A we have: 

dim H (J Au{b} ) < dimn(JAu{b+i,b+%-}) 
So we can conclude that the BCF system has full HD spectrum. □ 

We give an example of a modified continued fraction system of full Hausdorff 
dimension which doesn't have full spectrum: 
Choose n\ a positive integer such that: 

(4.1) J2 1/j 1 - 9 < 1/3. 

j>ni 

Choose now n2 > n\ such that: 

(4.2) l/2°- 97 + (l/2-l/n 2 )°' 97 > 1. 
Since n-i > n±, we also have: 

(4.3) Yl Vi 1 ' 9 < 1- 

j>n 2 

Consider the system generated by the following maps: 

<pi:[0,l]->[0,l],<Pi(x) = l/2 + x/2, 

ip 2 : [0, 1] -> [0, l],ip 2 {x) = (1/2 - l/m)x + l/n 2 , 

ip b : [0, 1] -+ [0, l],<p b (x) = 1/(6 + n 2 - 3 + x), b > 3. 

The system has Hausdorff dimension 1. (Theorem 4.5.9. in [S].) 

Using (4.2), the Hausdorff dimension of the subsystem generated by {1, 2} is greater 

than 0.97. 

Using (4.3), the Hausdorff dimension of the subsystem generated by N \ {1} is less 

than 0.95. Also, the Hausdorff dimension of the subsystem generated by N \ {2} is 

less than 0.95. 



10 ANDREI E. GHENCIU 

This proves that there is no subsystem with the Hausdorff dimension of its limit 
set between 0.95 and 0.97. 
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